/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
 var search = function(nums, target) {
  let left = 0 // 让左边界等于0
  let right = nums.length - 1 // 让右边界等于长度-1
  while(left <= right){ // 当左小于右的时候 可以等于 因为是左臂右臂 如果两个相等还是可以计算的
      let mid = left +Math.floor((right - left) / 2)
      if(nums[mid] < target){ // 如果中间的小于target 就向右边去找
          left = mid + 1
      }else if(nums[mid] > target){
          // 如果中间的大于右边的 就向左边去找
          right = mid - 1
      }else{
          // 如果相等 就返回中间的
          return mid
      }
  }
  return -1 // 找不到返回-1
};